On Refinable Sets
نویسندگان
چکیده
A refinable set is a compact set with positive Lebesgue measure whose characteristic function satisfies a refinement equation. Refinable sets are a generalization of self-affine tiles. But unlike the latter, the refinement equations defining refinable sets may have negative coefficients, and a refinable set may not tile. In this paper, we establish some fundamental properties of these sets.
منابع مشابه
A construction of interpolating wavelets on invariant sets
We introduce the concept of a refinable set relative to a family of contractive mappings on a metric space, and demonstrate how such sets are useful to recursively construct interpolants which have a multiscale structure. The notion of a refinable set parallels that of a refinable function, which is the basis of wavelet construction. The interpolation points we recursively generate from a refin...
متن کاملLocal reconstruction for sampling in shift-invariant spaces
The local reconstruction from samples is one of most desirable properties for many applications in signal processing, but it has not been given as much attention. In this paper, we will consider the local reconstruction problem for signals in a shiftinvariant space. In particular, we consider finding sampling sets X such that signals in a shift-invariant space can be locally reconstructed from ...
متن کاملEntropy-Constrained Successively Refinable Scaler Quantization
We study the design of entropy{constrained successively reenable scalar quantizers. We propose two algorithms to minimize the average distortion and design such a quantizer. We consider two sets of constraints on the entropy: (i) constraint on the average rate and (ii) constraint on aggregate rates. Both algorithms can be easily extended to design vector quantizers.
متن کاملOn the volume of sets bounded by refinable functions
We present a method for the precise determination of the volume of subsets of Rd which are bounded by a hypersurface parametrized by a set of refinable functions. The derivation is based on the linear refinement equations rather than on closed form expressions of these functions, which may not be available. In particular, our approach makes it possible to compute the area of planar domains boun...
متن کاملThe Limits of Refinable Functions
A function φ is refinable (φ ∈ S) if it is in the closed span of {φ(2x−k)}. This set S is not closed in L2(R), and we characterize its closure. A necessary and sufficient condition for a function to be refinable is presented without any information on the refinement mask. The Fourier transform of every f ∈ S \ S vanishes on a set of positive measure. As an example, we show that all functions wi...
متن کامل